Acyclic Weak Convex Domination in Graphs
نویسندگان
چکیده
In a graph G = (V, E), a set D ⊂ V is a weak convex dominating(WCD) set if each vertex of V-D is adjacent to at least one vertex in D and d < D > (u, v) = d G (u, v) for any two vertices u, v in D. A weak convex dominating set D, whose induced graph < D > has no cycle is called acyclic weak convex dominating(AWCD) set. The domination number γ ac (G) is the smallest order of a acyclic weak convex dominating set of G and the codomination number of G, written γ ac ( ) G , is the acyclic weak convex domination number of its complement. In this paper we found various bounds for these parameters and characterized the graphs which attain these bounds.
منابع مشابه
Weak signed Roman domination in graphs
A {em weak signed Roman dominating function} (WSRDF) of a graph $G$ with vertex set $V(G)$ is defined as afunction $f:V(G)rightarrow{-1,1,2}$ having the property that $sum_{xin N[v]}f(x)ge 1$ for each $vin V(G)$, where $N[v]$ is theclosed neighborhood of $v$. The weight of a WSRDF is the sum of its function values over all vertices.The weak signed Roman domination number of $G...
متن کاملWeak signed Roman k-domination in graphs
Let $kge 1$ be an integer, and let $G$ be a finite and simple graph with vertex set $V(G)$.A weak signed Roman $k$-dominating function (WSRkDF) on a graph $G$ is a function$f:V(G)rightarrow{-1,1,2}$ satisfying the conditions that $sum_{xin N[v]}f(x)ge k$ for eachvertex $vin V(G)$, where $N[v]$ is the closed neighborhood of $v$. The weight of a WSRkDF $f$ is$w(f)=sum_{vin V(G)}f(v)$. The weak si...
متن کاملStrong Complementary Acyclic Domination of a Graph
dominating set of G is called the strong complementary acyclic domination number of G and is denoted by ) (G st a c− γ . In this paper, we introduce and discuss the concept of strong complementary acyclic domination number of G.We determine this number for some standard graphs and obtain some bounds for general graphs. Its relationship with other graph theoretical parameters are also investigated.
متن کاملMagdalena Lemańska WEAKLY CONVEX AND CONVEX DOMINATION NUMBERS
Two new domination parameters for a connected graph G: the weakly convex domination number of G and the convex domination number of G are introduced. Relations between these parameters and the other domination parameters are derived. In particular, we study for which cubic graphs the convex domination number equals the connected domination number.
متن کاملPartitioned Graphs and Domination Related Parameters
Let G be a graph of order n ≥ 2 and n1, n2, .., nk be integers such that 1 ≤ n1 ≤ n2 ≤ .. ≤ nk and n1 + n2 + .. + nk = n. Let for i = 1, .., k: Ai ⊆ Kni where Km is the set of all pairwise non-isomorphic graphs of order m, m = 1, 2, ... In this paper we study when for a domination related parameter μ (such as domination number, independent domination number and acyclic domination number) is ful...
متن کامل